Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with the amendments marked 
with deleted material crossed out and new material underlined to show the changes made. 

1 . (Currently Amended) A method for specifying a routing solution for of routing a 
group of nets, said routing solution being one route for each net, comprising: 

a) initially identifying a set of initial diff e r e nt routing solutions for each net 
the n e ts in the group of nets, wherein each of a plurality of the initial set of routing solutions have 
a plurality of routes ; and 

b) specifying s e l e cting a best routing solution from bas e d on said initially 
identified sets of diff e r e nt routing solutions for the nets.j -and- wherein the best routing solution 
has one route for each net in the group of nets. 

e) routing said group of n e ts bas e d on said b e st routing solution. 

2. (Original) The method of claim 1, wherein all of the identified routing solutions 
includes a route for each of the nets in the group of nets. 

3. (Original) The method of claim 1, wherein at least one of the identified routing 
solutions includes a route for each of the nets in the group of nets. 

4. (Original) The method of claim 1, wherein some of the routing solutions include a 
route for some but not all of the nets in the group. 

5. (Original) The method of claim 4, wherein at least one routing solution includes a 
route for all nets in the group. 

6. (Currently Amended) The method of claim 1, wherein selecting the best routing 
solution comprises: 
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a) for each routing solution, computing a metric cost that quantifies quality of 
the routing solution; 

b) selecting the routing solution that has a metric cost that is the a best 
computed metric cost. 

7. (Currently Amended) The method of claim 6, wherein each routing solution 
includes a route for each net in a set of nets of the group of nets, wherein computing a the metric 
cost for each particular routing solution comprises: 

a) computing a the metric cost for each route in the particular routing 

solution; and 

b) computing the metric cost for the particular routing solution from the 
metric cost of each route in the particular routing solution. 

8. (Previously Presented) The method of claim 7, wherein the metric cost includes a 
length of the route. 

9. (Currently Amended) The method of claim 7, wherein the metric cost of each 
route includes the ajength of the route. 

10. (Original) The method of claim 6 further comprising: 

a) specifying a metric-cost threshold before identifying the routing solutions; 

b) wherein selecting the routing solution with the best metric cost includes 
selecting the routing solution that has a metric cost better than the other computed metric costs 
and better than the metric-cost threshold. 

11. (Currently Amended) The method of claim 10, wherein none of the routing 
solutions have a the metric cost better than the metric-cost threshold, the method further 
comprising: 
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a) incrementing the metric-cost threshold; 

b) identifying a plurality of routing solutions for the nets in the group of 



nets T ; 



c) computing a the metric cost for each routing solution; and 

d) selecting the routing solution that has a the m etric cost better than the 
other computed metric costs and better than the metric-cost threshold. 

12. (Original) The method of claim 1 1 wherein the best metric cost is an optimal metric 
cost of an optimal routing solution or is a metric cost within a predetermined percentage of the 
optimal metric cost of the optimal routing solution. 

13. (Previously Presented) The method of claim 1, wherein selecting the best routing 
solution comprises selecting the best routing solution that is identified by examining a particular 
maximum number of routes. 

14. (Currently Amended) A computer program embedded on a computer readable 
medium, the computer program for specifying a routing solution for a group of nets, said routing 
solution being one route for each net, the computer program comprising sets of instructions for: 

a) initially identifying a set of initial diff e r e nt routing solutions for each net 
th e n e ts in the group of nets, wherein each of a plurality of the initial set of routing solutions have 
a plurality of routes : and 

b) specifying s e l e cting a best routing solution from based on said initially 
identified sets of diff e r e nt routing solutions for the nets.^ -and -wherein the best routing solution 
has one route for each net in the group of nets. 



routing said group of n e ts based on said best routing solution. 
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15. (Original) The computer program of claim 14, wherein all of the identified routing 
solutions includes a route for each of the nets in the group of nets. 

16. (Original) The computer program of claim 14, wherein at least one of the identified 
routing solutions includes a route for each of the nets in the group of nets. 

17. (Original) The computer program of claim 14, wherein some of the routing solutions 
include a route for some but not all of the nets in the group. 

18. (Original) The computer program of claim 17, wherein at least one routing solution 
includes a route for all nets in the group. 

19. (Currently Amended) The computer program of claim 14, wherein said set of 
instructions for selecting the best routing solution comprises sets of instructions for: 

a) computing, for each routing solution, a metric cost that quantifies the 
quality of the routing solution; and 

b) selecting the routing solution that has the best metric cost. 

20. (Currently Amended) The computer program of claim 19, wherein said set of 
instructions for computing, for each routing solution, a the metric cost that quantifies the quality 
of the routing solution comprises sets of instructions for: 

a) computing a metric cost for each route in each routing solution; and 

b) computing the metric cost for each routing solution from the metric cost of 
each route in the routing solution; 

wherein each routing solution includes a route for each net in a set of nets of the group of 

nets. 

2 1 . (Currently Amended) The computer program of claim 20, wherein the metric cost 
includes the ajength of the route. 
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22. (Currently Amended) The computer program of claim 20, wherein the metric cost 
of each route includes the ajength of the route. 



- 6 — Client Docket: 2002-086 

Attorney Docket: SPLX.P0072 
PTO Serial: 10/066,060 



